#include <iostream>
using namespace std;
void bublesort(int *arr,int len){
    int i,j,tmp;
    for(i=0;i<len;i++){
        for(j=0;j<len-1;j++){
            if(arr[j]>arr[j+1]){//相邻比较，如果满足条件则交换
                tmp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tmp;
            }
        }
    }
}
int main()
{
    int arr[]={9,1,5,8,3,7,4,6,2};
    cout<<"排序前顺序："<<endl;
    for(int i=0;i<9;i++)cout<<arr[i];
    bublesort(arr,9);
    cout<<"\n排序后顺序："<<endl;
    for(int i=0;i<9;i++)cout<<arr[i];
    return 0;
}
